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BACKGROUND OF THE INVENTION 

10 1. Technical Field 

The inventive arrangements relate generally to video systems and more 
particularly to video systems that receive video signals containing numerous 
channels for viewer display. 
2. Description of Related Art 

15 Many televisions that receive analog video signals can program Into memory 

those channels that actually contain a broadcast signal. Such an arrangement can 
permit the television to skip automatically those channels that do not contain 
broadcast signals thereby eliminating the delay associated with channel surfing 
through these channels. This skipping of channels is possible because the channels 

20 carrying no signals in traditional analog format merely contain random noise or 
"snow." As such, the television can quickly distinguish between those channels 
actually carrying a signal from those that do not. 

Notably, however, many consumers currently receive video signals from 
digital broadcast systems (DBS) such as digital satellite or cable television systems. 
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In such systems, the programming provider typically supplies to the consumer a 
receiving box, which can receive a digital satellite or cable transmission. Once 
received, the receiving box typically converts the digital signal into an analog signal 
and then transfers the signal to the television or, in some instances, a storage 
5 medium device such as a DVD recorder. The digital signal is converted into an 
analog signal for purposes of copyright protection among other reasons. 

in contrast to conventional analog signals, each channel in a DBS signal 
typically contains a video signal, even if one or more of the channels carries no 
programming. For example, DBS signals such as satellite or cable transmissions 

3|) offer a wide variety of programming transmitted over tens or even hundreds of 
channels. Each consumer need not, however, subscribe to every available 

Z; programming channel. Significantly, however, for each channel to which the 

%4 consumer does not subscribe, the receiving box normally outputs a video signal that 
contains a still video pattern that may include a message relating to the unavailability 

15 of that particular channel. The signal may also include instructions for subscribing to 
a particular channel and may also include date and time displays. 

As each channel output from a DBS system - even those with no 
programming - contains a video signal, the television or storage medium device is 
unable to distinguish between the channels that contain programming from those 

20 that do not. As a result, the consumer must scroll through these "blank" channels to 
find the desired programming, as these channels cannot be skipped automatically. 
The delay created from flipping through these blank channels can be significant 
because the consumer may not be a subscriber of a substantial number of the 
channels offered by the programming provider. Thus, what is needed is an 



automatic channel scanning system and method to eliminate the delay associated 
with browsing through channels with no programming. 

Summary of the Invention 
The present invention concerns a method of creating a subset of channels 
5 with programming from a plurality of channels. The method includes the steps of: 
receiving a plurality of channels, wherein the plurality of channels comprises at least 
one channel with programming; encoding at least a portion of a predetermined 

: number of channels from the plurality of channels to provide a corresponding 

encoded signal for each of the predetermined number of channels; processing each 

10 of the corresponding encoded signals to determine which of the predetermined 
number of channels contain programming to provide the subset of channels; and 
storing the subset of channels into memory. In addition, the method can also include 
the step of outputting channels exclusively corresponding to the subset of channels. 
In one arrangement, the method can also include the step of analyzing at least a 

15 portion of an audio signal in the predetermined channels to determine which of the 
predetermined number of channels contain programming. 

In one aspect, each encoded signal can be an MPEG video signal containing 
pictures selected from the group comprising intra pictures or non-intra pictures. In 
another aspect, the processing step can further include one or more of the steps 

20 selected from the group including: counting a number of bits in at least one of the 

non-intra pictures in the MPEG video signal; analyzing motion vectors in at least one 
of the non-intra pictures in the MPEG video signal; analyzing discrete cosine 
coefficients of at least one of the intra pictures in the MPEG video signal; or 
obtaining a sample picture from one or more of the plurality of channels containing 
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no programming, storing information from the sample picture in memory, and 
comparing Information from at least one of the intra pictures in the IVIPEG video 
signal with the stored information from the sample picture. 

In another arrangement, the encoding step can further include the step of 
encoding at least a portion of each of the plurality of channels to provide the 
corresponding encoded signal for each of the plurality of channels. In addition, the 
present invention also concerns a method of creating a subset of channels with 
programming from a plurality of channels including the steps of: receiving a plurality 
of channels, wherein the plurality of channels comprises at least one channel with 
programming; processing at least a portion of an audio signal in a predetermined 
number of channels from the plurality of channels to determine which of the 
predetermined number of channels contain programming to provide a program 
channel subset; and storing the program channel subset into memory. Further, the 
programming on the subset of channels preferably contains video content, and the 
subset of channels can comprise a plurality of channel indicators for identifying the 
channels in the subset of channels. 

The present invention also concerns a system for creating a subset of channel 
indicators for channels with programming from a plurality of channels including: a 
receiver for receiving a plurality of channels, wherein the plurality of channels 
comprises at least one channel with programming; a video processor programmed to 
encode at least a portion of a predetermined number of channels from the plurality of 
channels to provide a corresponding encoded signal for each predetermined channel 
and process each encoded signal to determine which of the predetermined number 
of channels contain programming to provide the subset of channel indicators and 
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memory for storing the subset of channel indicators. The present invention also 
concerns a system for creating a subset of channel indicators for channels with 
programming from a plurality of channels including: a receiver for receiving a 
plurality of channels, wherein the plurality of channels comprises at least one 
5 channel with programming including audio and/or video; an audio detection circuit for 
processing at least a portion of an audio signal in a predetermined number of 
channels from the plurality of channels to determine which of the predetermined 
number of channels contain programming to provide a program channel indicator 
subset containing at least video and/or audio; and memory for storing the program 

%Q channel indicator subset. The system also includes suitable software and circuitry to 
implement the methods as described above. 

Brief Description of the Drawings 
FIG. 1 is a block diagram of a system that can create a subset of 
programming channel indicators in accordance with the inventive arrangements 

15 herein. 

FIG. 2 is a flow chart that illustrates an operation of creating a subset of 
programming channel indicators in accordance with the inventive arrangements. 

Detailed Description of the Preferred Embodiments 

20 A system 100 for implementing the various advanced operating features in 

accordance with the inventive arrangements is shown in block diagram form in FIG. 
1 . The invention, however, is not limited to the particular system illustrated in FIG. 1, 
as the invention can be practiced with any other appropriate system capable of 
encoding a video signal. The system 100 can include a receiver or set top box 112, 
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a storage medium device 114 and a display device 122. The storage medium device 
114 can include an encoder 116, memory 1 18, a microprocessor 120 and an audio 
detection circuit 124. The encoder 116 and the microprocessor 120 can be 
collectively referred to as a video processor 121. In addition, control and data 
interfaces can also be provided for permitting the microprocessor 120 to control the 
operation of the encoder 116, memory 1 18 and the audio detection circuit 124. In an 
alternative arrangement, the display device 122 can contain the encoder 116, 
memory 118, the microprocessor 120 and the audio detection circuit 124 thereby 
eliminating the use of the storage medium device 114. 

As shown in FIG. 1 , the set top box 112 can receive a digital DBS signal, such 
as a satellite or cable transmission, containing one or more broadcast channels. 
Generally, the set top box 112 converts the digital DBS signal into an analog signal 
and then transfers the analog signal to the storage medium device 1 14 (if the system 
100 contains the storage medium device 1 14). The storage medium device 114 can 
then send the signal to the display device 122. The display device 122 can be any 
suitable device for displaying multimedia data contained in the DBS signal such as 
an analog or digital television. 

As noted earlier, many of these channels, even though they have a broadcast 
signal, may not contain any programming. For purposes of clarity, the display 
obtained from these non-programming channels will be referred to as still video 
patterns. To eliminate the delay associated with browsing through the non- 
programming channels, the storage medium device 114 can process one or more of 
these channels to determine which of the incoming channels contains programming. 
In one arrangement, the encoder 114 can encode a portion of one or more of the 
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incoming cliannels. Thus, an encoded signal can be created for one or more of 
these channels. The microprocessor 120 can then process a portion of one or more 
of these encoded signals to determine which channels contain actual programming 
and which channels contain still video patterns. Once the microprocessor 120 
5 determines that a particular channel contains programming, that channel number or 
channel indicator can be stored in memory 1 1 8, which can then be accessed by the 
display device 122. In addition, the audio detection circuit 124 can determine 
whether any audio exists on a particular channel. Detecting audio can improve the 
accuracy of the system 100, as the channels that do not contain programming 
10 typically do not carry an audio signal. In an alternative arrangement, the audio 

detection circuit 124 can be used by itself to determine whether a channel contains 
programming. 

Since the channels with programming can be stored in memory 118, the 
display device 122 is permitted to limit its display to only these channels, and 

15 channels with no programming can be automatically skipped. This process of 

receiving, encoding, processing and storing into memory one or more DBS channels 
will be explained in greater detail below. 

Suitable software or firmware can be provided in memory for the conventional 
operations performed by the microprocessor 120. Further, program routines for 

20 creating a subset of programming channels in accordance with the inventive 

arrangements can be provided in memory for the microprocessor 120 as well. In 
one arrangement, the microprocessor 120 and other relevant elements of the system 
1 00 can be programmed to perform automatically the steps necessary for receiving, 
encoding, processing and storing into memory one or more DBS channels. In 
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addition, those skilled in the art can appreciate that the control CPU 120 can be one 
or more hardware components or a software program suitable for determining which 
DBS channels contain actual programming. 

CREATING A SUBSET OF PROGRAMMING CHANNELS 
5 According to the inventive arrangements, a subset of channels with 

programming from a plurality of channels can be created thereby permitting a video 
system to skip automatically those channels that do not contain programming. It 
should be understood that the "subset of channels" can mean a subset of channel 
numbers or channel indicators representing the subset of channels containing 

10 programming. Specifically, a plurality of channels can be received in which one or 
more of these channels contain actual programming. A portion of a predetermined 
number of these channels can be encoded into intra and/or non-intra pictures, and 
these intra and non-intra pictures can then be processed to determine which of these 
predetermined number of channels contain programming for purposes of providing a 

15 program channel subset. This program channel subset can then be stored into 

memory thereby pennitting a display device to display only the channels that contain 
programming. 

FIG. 2 illustrates a flowchart 200 that demonstrates one way in which a subset 
of channels with programming can be created thereby permitting the automatic 
20 skipping of channels with no programming. Programming can include video, audio 
or a combination thereof. At step 210, a plurality of channels can be received. In 
one arrangement, these channels can be channels from a digital DBS signal such as 
a cable or satellite transmission; however, the invention is not so limited, as any 
other signal containing a plurality of channels in which the channels carry a 
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broadcast signal and one or more of them may carry no programming can be 
received. 

At step 212, a portion of a predetermined number of these plurality of 
channels can be encoded to provide a corresponding encoded signal for each of the 
5 predetermined channels. It should be noted that any number of the plurality of 
channels can be encoded, including all the plurality of channels. In one 
arrangement, the encoding step can be performed by encoding a portion of each of 
the predetermined number of channels into MPEG formatted pictures such as intra 
(I) pictures or non-lntra (non-1) pictures. Non-1 pictures can include predictive (P) or 

to bi-directional predictive (B) pictures. The encoded signals can contain any number 
of I or non-1 pictures. In fact, the encoded signal can be limited to merely a single I 
picture, a single I picture and a single non-1 picture or a single non-1 picture such as 
a P picture that contains a number of I macroblocks. As will be explained below, 
however, the accuracy of the Invention may improve as the number of encoded 

15 pictures increases for each of the encoded signals. 

At step 214, each of the encoded signals can be processed to determine 
which of the predetermined number of channels contains programming. Once the 
channels that contain programming are distinguished from those that do not, a 
subset of channels with programming can be created. In one arrangement, the 

20 pictures that were created from the encoding step can be processed to determine 
whether the particular channel from which they were encoded contains 
programming. 

As an example, if a particular encoded signal contains one or more non-1 
pictures, then the number of bits in one or more of these non-1 pictures can be 
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counted. If the number of bits is lower than a typical non-1 picture, for example, 20% 
lower than typical non-1 picture, then there Is a good possibility that the encoded 
signal is a DBS signal that carries no programming. This determination can be made 
because the non-1 pictures from these types of signals contain very little encoded 
information, as the signal display almost never varies. It should be noted, however, 
that the invention is not limited to the particular example discussed above, as other 
thresholds can be used to determine whether a non-1 picture is from a non- 
programming channel. 

In another arrangement, the motion vectors in one or more non-intra pictures 
in the encoded signals can be analyzed to determine whether a particular signal 
contains a still video pattern. If all the motion vectors have a value of zero or 
substantially close to zero, then there is a good chance that the non-1 pictures from 
which they are measured are from a signal carrying a still video pattern. To improve 
the accuracy of the invention, a greater number of these non-1 pictures can be 
checked in accordance with the examples listed above. It should be noted, however, 
that the invention is not limited to the above examples, as any other suitable means 
of processing non-1 pictures can be used to determine which of the plurality of 
channels contains programming. 

In another arrangement, one or more I pictures in each encoded signal can be 
processed for purposes of eliminating the signals containing still video patterns. 
Specifically, the discrete cosine transform (DCT) coefficients in each I picture can be 
examined; notably, if the DCT alternating current (ac) coefficients are zero or 
substantially zero in a large number of the macroblocks in a particular I picture, then 
there is a good possibility that that I picture is from an encoded signal carrying a still 

10 
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video pattern. In another arrangennent, information relating to the DCT-ac coefficient 
values for each macroblock contained in a sample picture from one or more of the 
non-programming channels can be stored in memory. Subsequently, the DCT-ac 
coefficients of all or a portion of the macroblocks contained in an I picture being 
5 analyzed can then be compared to the sample picture DCT-ac information stored in 
memory. If there is a correlation between the DCT-ac coefficients of the 
macroblocks contained in the I picture being analyzed and the DCT-ac coefficients of 
1 the macroblocks contained in the sample picture from the particular channel being 
l.l examined, then there is a good chance that the I picture is from a non-programming 
1;Q channel. In another arrangement, a sample picture can be retrieved from one or 
yJ more of the non-programming channels and other relevant information from these 

sample pictures can be stored in memory. As an example, the number of bits in 
t/^ each of these sample pictures can be counted and stored in memory. Subsequently, 
^ the number of bits from the I pictures being analyzed can be counted and then 
15 compared to the number of bits contained in a corresponding sample picture (a 

corresponding sample pictures is a sample picture that has been retrieved from the 
particular channel from which the I pictures being analyzed originate). If the number 
of bits in a specific I picture are within a predetermined threshold - for example, 
within twenty percent of the number of bits contained in the sample picture - then 
20 there is a good chance that the I picture is from a channel containing no 

programming. It should be noted that the invention is not limited to this particular 
example, as any other suitable threshold can be used to help determine whether an I 
picture is from a non-programming channel. 
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Similar to the non-1 pictures, processing a greater number of I pictures in 
accordance with the above examples may improve the accuracy of the invention. In 
addition, the invention is not limited to these examples, as any other suitable means 
of processing I pictures can be used to determine which of the plurality of channels 
contains programming. Moreover, if an encoded signal contains both I pictures and 
non-1 pictures, then one or more I and non-1 pictures can be processed in 
accordance with the above examples or any other suitable means; this process of 
checking both I and non-1 pictures can also improve the accuracy of the invention. 

Continuing with step 21 4, once the channels that contain programming are 
separated from those that do not, the channels that contain programming can be 
combined to form a subset of channels with programming. As shown in step 216, 
this subset of channels can be stored into memory. In one arrangement, the subset 
of channels can be one or more channel indicators, which can be stored in memory. 
As an example, the channel indicators can preferably be channel numbers or any 
other suitable means for identifying a particular channel. At step 218, these channel 
indicators can then be provided to a display device. Since the display device can 
access a subset of channels containing programming, the display device can skip 
over the channels that do not carry any programming thereby eliminating the delay 
associated with browsing through these non-programming channels. Moreover, 
should the status of one or more of the channels change, for example, if 
programming is added to a channel that previously carried no programming, then the 
process can be re-initiated to add (or delete) channels from the subset of channels. 

In another arrangement, the audio of one or more of the plurality of channels 
can be processed to determine which channels contain programming. Significantly, 

12 
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the channels that do not have any programming typically do not carry any audio. 
Thus, the audio level of each channel can be examined to separate the non- 
programming channels from the channels that have programming. This process of 
examining the level of audio contained in each channel can be used solely for 
5 purposes of creating a subset of channels with programming or can be used to 
supplement the process discussed in flowchart 200. 

Although the present invention has been described in conjunction with the 
embodiments disclosed herein, it should be understood that the foregoing 
description is intended to illustrate and not limit the scope of the invention as defined 
W by the claims. 
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